﻿// P41 树状数组（区间修改）.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个大小为n个数组a，q次操作。

每次操作分为下面两种：

"1 l, r v"：给区间[l,r]中的数组加上v。

"2 l r"：查询区间[l,r]中数字的和。

对于每次2操作，输出结果。

输入格式
第一行两个整数n,q。(1≤n,q≤2×105)

第二行n个整数表示数组a。(−105≤ai ≤105)

接下来q行，每行一个操作。(1≤l≤r≤n,−105 ≤v≤105 )

输出格式
对于每次
2
2操作，在一行内输出结果。

样例输入1
复制代码
5 4
1 2 3 4 5
1 1 3 1
2 1 2
1 4 5 2
2 3 4
样例输出1
复制代码
5
10
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 